Some Comments on Infinite Sets

نویسنده

  • David E. Radford
چکیده

Suppose that A is an infinite set. Constructing a denumerable subset {a1, a2, a3, . . .} of A, which is the same as showing that there is an injection f : Z −→ A, requires more than just mathematical induction. In these notes we explore some consequences of basic definitions con cerning infinite sets with the aid of mathematical induction only. We show that the set of rational numbers, and more generally the set of real algebraic numbers, is denumerable. These notes supplement part of the discussion of infinite sets in the text.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generated topology on infinite sets by ultrafilters

Let $X$ be an infinite set, equipped with a topology $tau$. In this paper we studied the relationship between $tau$, and ultrafilters on $X$. We can discovered, among other thing, some relations of the Robinson's compactness theorem, continuity and the separation axioms. It is important also, aspects of communication between mathematical concepts.

متن کامل

Convex Generalized Semi-Infinite Programming Problems with Constraint Sets: Necessary Conditions

 We consider generalized semi-infinite programming problems in which the index set of the inequality constraints depends on the decision vector and all emerging functions are assumed to be convex. Considering a lower level constraint qualification, we derive a formula for estimating the subdifferential of the value function. Finally, we establish the Fritz-John necessary optimality con...

متن کامل

On the Structure and Complexity of Infinite Sets with Minimal Perfect Hash Functions

This paper studies the class of infinite sets that have minimal perfect hash functions­ one-to-one onto maps between the sets and E·-computable in polynomial time. We show that all standard NP-complete sets have polynomial-time computable minimal per­ fect hash functions, and give a structural condition sufficient to ensure that all infinite NP sets have polynomial-time computable minimal perfe...

متن کامل

Recent Trends in Archaeological Theory: Some Comments

 This paper selectively reviews some recent themes in archaeological theory:  a philosophical pragmatism, a turn to materiality, and understanding the past in the context of the present.  It concludes with some reflective comments on the author’s Archaeological Theory:  An Introduction, in advance of the third revised edition.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005